Compilation Issues for Irregular Problems
نویسندگان
چکیده
The paper presents a set of strategies for addressing the parallelization of irregular problems in distributed memory machines. Our methods are targeted to data-parallel compilers, though some of them are also useful for manual parallelization. We treat the specii-cation of a broad range of irregular applications, like numerical algorithms, iterative and direct methods for the solution of linear systems, and some physic problems such as nite elements and molecular dynamics. These problems are characterized by a particular data representation which enforces the handling of complex elements like accesses through indirections, dynamic data creation and migration and pointer referencing that go beyond current compilation techniques.
منابع مشابه
A Discrete Singular Convolution Method for the Seepage Analysis in Porous Media with Irregular Geometry
A novel discrete singular convolution (DSC) formulation is presented for the seepage analysis in irregular geometric porous media. The DSC is a new promising numerical approach which has been recently applied to solve several engineering problems. For a medium with regular geometry, realizing of the DSC for the seepage analysis is straight forward. But DSC implementation for a medium with ir...
متن کاملA Compilation Framework for Irregular Memory Accesses on the Cell Broadband Engine
A class of scientific problems represents a physical system in the form of sparse and irregular kernels. Parallelizing scientific applications that comprise of sparse data structures on the Cell Broadband Engine (Cell BE) is a challenging problem as the memory access pattern is irregular and cannot be determined at compile time. In this paper we present a compiler framework for the Cell BE that...
متن کاملTechnological Vision in Automotive Industry and Presenting a Model For the Iranian Automotive Industry
This article aims at strategic vision to technology and suggests a strategic planning for this purpose. The main emphasis in this article is on strategic report compilation in the framework of strategic vision and covers issues such as identification of strategic planning dimensions and strategic vision levels, technology priority setting, environment monitoring, focus on costumer needs, method...
متن کاملIrregular Loop Patterns Compilation on Distributed Shared Memory Multiprocessors
This paper addresses irregular loops compilation on Distributed Memory Parallel Computers (DMPCs) that provide a Shared Virtual Memory. Runtime techniques are introduced to distribute irregular loops so that page movements are reduced. Experimental results for the KSR1 are presented.
متن کاملRun-Time Techniques for Parallelizing Sparse Matrix Problems
Sparse matrix problems are diicult to parallelize eeciently on message-passing machines, since they access data through multiple levels of indirection. Inspectorrexecutor strategies, which are typically used to parallelize such problems impose signiicant preprocessing overheads. This paper describes the runtime support required by new compilation techniques for sparse matrices and evaluates the...
متن کامل